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Abstract. Given a probability measure over a state space, a partial collection (sub-cr- 
algebra) of events whose probabilities are known, induces a capacity over the collection 
of all possible events. The induced capacity of an event F is the probability of the max- 
imal (with respect to inclusion) event contained in F whose probability is known. The 
Choquet integral with respect to the induced capacity coincides with the integral with 
respect to a probability specified on a sub-algebra (Lehrer [7]). We study Choquet integral 
monotone convergence and apply the results to the integral with respect to the induced 
capacity. The paper characterizes the properties of sub-cr-algebras and of induced ca- 
pacities which yield integral monotone convergence. 
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1. Introduction 

In many economic situations individuals face uncertainties regarding upcoming events. 
The probability of these events is often unknown, and decision making is left to subjective 
belief. The Ellsberg paradox j3] demonstrates a situation where (additive) expected 
utility theory (Savage [9] and Anscombe and Aumann [1]) is violated due to partial 
information obtained by the decision maker on the underlying probability. 

Several proposed variations of the model relax the assumption of additivity of the 
subjective probability (e.g. Schmeidler [ID) . Gilboa and Schmeidler [2]). Here we adopt 
a recent model by Lehrer [7] which suggests a new approach to decision making under 
uncertainty. The model describes a decision maker who is partially informed about the 
underlying probability. The information consists of the probability of some (but maybe 
not all) events. According to Lehrer the decision maker then assess her alternatives with 
only the information obtained and completely ignores unavailable information. 

What Lehrer actually suggests is a new integral for functions which are not measurable 
w.r.t. (with respect to) the available information given by a sub-cx-algebra. Given a 
probability measure space (X, J 7 , P) and a sub-a-algebra A C JF, the integral of an T- 
measurable function, say /, w.r.t. the probability P restricted to A, is the supremum 
over all integrals of ^.-measurable functions that are smaller than or equal to /. 

The integral induces a convex capacity over T as follows: the capacity of an T- 
measurable set F is the integral of the characteristic function of F, in other words, the 
probability of the maximal (w.r.t. inclusion) ,4-measurable set contained in F. We call 
such a capacity the induced capacity by A. 

It turns out that the integral of an jF-measurable function w.r.t. the restriction of P 
to A coincides with the Choquet integral (Choquet [3]) and the concave integral (Lehrer 
[5]) w.r.t. the induced capacity. 

The theory of the Lebesgue integral of sequences of functions is well known. Choquet 
and concave integral convergence theorems were also proved in several versions (e.g. Li 
and Song [12] . Murofhushi and Sugeno [IT] . Lehrer and Teper [8]). In this analysis the 
precise definition of what is 'almost everywhere' w.r.t. a capacity is crucial. Several 
definitions have been suggested (e.g. Klir and Wang [5], Lehrer and Teper [8]), studied 
and applied to integral convergence theorems. 

We focus on two definitions of 'almost everywhere' convergence w.r.t. a capacity which 
coincide with the usual definition in the additive case. Utilizing these definitions of 
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'almost everywhere' convergence we prove new Choquet and concave integral monotone 
convergence theorems. 

Applying integral monotone convergence, we study the convergence of the integral 
w.r.t. the induced capacity. Sequences of functions converging in different ways require 
different properties of the induced capacity in order to obtain integral convergence. Since 
the induced capacity is determined by a sub-a-algebra, different structures of the sub- 
cr-algebra would yield convergence theorems for different types of convergent sequences. 
We characterize these properties for several types of convergence. 

The paper is organized as follows: Section 2 presents the notions of capacity, inte- 
gration with respect to a capacity and 'almost everywhere' convergence. Then integral 
monotone convergence is studied. In Section 3 we give the definition of an induced ca- 
pacity by a sub cx-algebra. The motivation behind the concept of the induced capacity is 
brought in Section 4. Sections 5 and 6 study the required properties of the sub-cx-algebra 
and of the induced capacity which yield integral monotone convergence for different types 
of converging sequences of functions. Finally, discussion and comments appear in section 
7. 

2. Prelimanaries: Monotone Convergence of the Choquet Integral 

2.1. The Choquet Intergral for Capacities. Let (X,!F) be a measurable space. A 
finite set function v : T — > [0, oo) is a capacity if u(0) = and v(F) < v(E) whenever 
F C E. A capacity v is convex (supermodular) if v(F) + v(E) < v(F U E) + v(F fl E) 
for every F, E. 

Denote by J\A the collection of all nonnegative .^-measurable functions. The Choquet 
integral (see Choquet [3]) of / G M. w.r.t. a capacity v is defined by 

"Cho poo 

fdv := / v({x : f{x) > t})dt, 



>x Jo 

where the latter integral is the extended Riemann integral. By the definition of the 
Riemann integral, 

r-Cho , N N 

I fdv = sup < 2^ ^iv(Fi) : 2_. K^Fi < / and G is decreasing, \ > 0, iV G N >, 

J x < i=i i=i ' 

where for every F G ILy is the characteristic function of F, and by decreasing we 
mean that Fi + \ C Fi for all i < N. 
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2.2. Almost Everywhere Convergence. When discussing sequences of functions, 
then "almost everywhere" convergence arises naturally. We study two different defi- 
nitions for almost everywhere convergence in the nonadditive case that coincide with the 
usual definition in the additive case. 

When a capacity is a measure, a sequence converges almost everywhere if it converges 
over a set of full measure. Wang and Klir [5] proposed a definition for almost everywhere 
convergence when discussing a non-additive capacity v. According to their definition, a 
sequence {f„} n converges to / v-a.e. iff 

v ({x G X : f n (x) f(x)}) = 0. Since we later define a stronger version of almost 
everywhere convergence, whenever v ({x G X : f n (x) f(x)}) = we say that that 
{fn}n converges to / weakly v-a.e. 

Lehrer and Teper [5] introduced a stronger definition to almost everywhere conver- 
gence. We say that {f n }n converges to / strongly v-a.e. iff v ({x G F : f n (x) — > f(x)}) = 
v(F) for all F G T. It is also shown in [8] that if the capacity v is convex, then 
v ({x G X : f n (x) —> f(x)}) = v(X) implies that {/„}„ converges to / strongly v-a.e. 

Definition 1. A capacity v is null-additive if v(E U F) — v(F) for every E such that 
v(E) = and every F. 

Lemma 1. Weak v-a.e. convergence coincides with strong v-a.e. convergence iff v is 
null- additive. 

Proof. Clearly, strong almost everywhere convergence implies weak almost everywhere 
convergence. 

Assume that v is null- additive, that {f n } n converges weakly v-a.e. to /, and pick any 
F G T . Since v is monotone, v({x G F : f n (%) f( x )}) — 0. 
Now, by null-additivity, 

v({x G F : f n {x) -> f(x)}) = v{{x G F : f n {x) f(x)}U{x G F : f n {x) ^ f(x)}) = v{F), 

that is {f n }n converges strongly v-a.e. to /. 

Conversely, assume that there exist F,E G T such that v(E) = and v(FUE) > v(F). 
Let / = 1 FUE and f n = t F for all n. Now, v({x G X : f n (x) ^ f(x)}) = v(E) = 
whereas v({x G F U E : f n (x) -> f(x)}) = v(F) < v(F U E). □ 

2.3. Monotone Convergence. Li and Song [12J characterized capacities which satisfy 
monotone Choquet integral convergence, when convergence of sequences of functions is 
considered to be weak almost everywhere convergence. 
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Definition 2. A capacity v is continuous from below (resp. from above) iflim n v(F n ) = 
v(\J n F n ) (resp. lim n v (F n ) = v(f] F n )) for every increasing (resp. decreasing) sequence 
Fi C F 2 C • - • (resp. F 1 DF 2 D---). 

Theorem 1 (Li and Song). Let v be a capacity. Then \im n J^ ho f n dv = J^ h ° fdv for 
any increasing sequence {f n } n converging weakly v-a.e. to f iff v is null-additive and 
continuous from below. 

The following theorem is a variant of the previous one, considering strong almost 
everywhere convergence. 

Theorem 2. Let v be a capacity. Then lim n J^ ho f n dv = J^ h ° fdv for any increasing 
sequence {f n }n converging strongly v-a.e. to f iff v is continuous from below. 

The essence of the proof is in the next remark. 

Remark 1. Assume that {f n } n is an increasing sequence converging strongly v-a.e. to 
a function f. That is, v({x G F : f n (x) — > f{x)}) = v(F), for every F G J- '. If v is 
continuous from below, then for every F G T , e' > and 5 > 0, there is N G N such 
that for every n > N , v({x G F : f(x) — f n (x) < 5}) > v(F) — e' . 

Proof of Theorem O If v is not continuous from below then there exist a sequence of 
increasing sets {F n } such that \im n v(F n ) < v({J n F n ) . Since J„ ° lp = v(F) for every 
F G we have that lim n J^ ho 1p n < J^ ho 1 F . 

For the converse implication, assume first that J^ ho fdv < oo. Since /„ < /, lim n J^ ho f n dv < 
Jx h ° fd v - We will show that for every e > 0, there exist M such that for every n > M, 

rCho j. , rCho r. , 

J x fndv > J x fdv - e. 

Fix £ > 0. There exist J2k=i ^k^F k < / such that {F k } k is decreasing and 

rCho K 

j fdv-J2 Afcf (F k ) < e. 

Applying Remark [T] to F = F k , e' = and S = V ^ K (k = 1, K) one obtains an 
N k and a set B k = {x G F k : f(x) - f n (x) < -^j^} that satisfy v(B k ) > v(F k ) - ^ 
for every n > N k . Moreover, since {F k } k is decreasing and 5 is fixed, then {B k } k is 
decreasing as well. Set M := maxjiVi, Nk}- Now, for every n > M we get 

\ f n dv>^[\ k - ——\v[B k )>^\ k v[B k )~e> 
^ x k=i ^ \ ) J k=1 



ROEE TEPER 

- £ > / /du — 3e. 



fc=l ^ 



Since e is arbitrarily small, the result follows. 

Now, if / is not integrable, that is J x fdv = oo, given a large L, there exist 
J2k=i ^k^F k < f such that 

K 

J2^v(F k ) > L. 

k=l 

The proof from this point is similar to the previous one. □ 

The following is a monotone convergence theorem for sequences of functions that 
converge point wise. 

Theorem 3. Let v be a capacity. Then lim n J x h ° f n dv = f x h ° fdv for any increasing 
sequence {f n }n converging pointwise to f iff' v is continuous from below. 



Proof. Continuity from below is necessary by Li and Song [12] . and sufficient by Muro- 
fushi and Sugeno [TT| . □ 



2.4. The Concave Integral and Monotone Convergence. The concave integral 
(see Lehrer [6]) of / e M. w.r.t. a capacity v is defined by 

rCav f N N *. 

/ fdv := sup <^ J2 A ^( F *) : Yl < / and Fi e ^, Ai > 0, JV e N 
J x < i=i i=i J 

Clearly, f x av fdv > f x h ° fdv. It is shown in Lehrer and Teper [S] that the concave 
integral coincides with the Choquet integral iff the capacity v is convex. 

The concave integral w.r.t. a capacity v induced a totally balanced cover v over T, 
which is a capacity itself. The totaly balanced cover is defined by 

/•Cav 

v(F) := / Ipdv , for every F E T . 
Jx 

The following lemma states that in the view of the concave integral, all capacities are a 
totally balanced cover. 

Lemma 2 (Lehrer and Teper [8]). J x av fdv = J x av fdv for every f G M. 

We now formulate monotone convergence theorems for the concave integral. 

Theorem 4 (Lehrer and Teper [8]). lim n f x av f n dv = f x av fdv for any increasing se- 
quence {f n }n C M. converging strongly v-a.e. to f iff v is continuous from below. 
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Theorem 5. lim n J^ av f n dv = J„ av fdv for any increasing sequence {/„}„ C M. con- 
verging weakly v-a.e. to f iff v is null- additive and continuous from below. 

Proof. The 'only if implication is clear. By Lemma [I] we have that {/„}„, converges 
strongly -0-a.e. to /, therefore by Theorem H] we obtain the 'if implication. □ 

Theorem 6. lim n J^ av f n dv = J x av fdv for any increasing sequence {f n }n C M. con- 
verging pointwise to f iff v is and continuous from below. 

Remark 2. The proof is similar to that of Theorem Instead of applying Remark 
UI the reader should apply the following argument: let {f n } n be an increasing sequence 
converging pointwise to a function f . If v is continuous from below, then for every 
F G J,e' > and 5 > there is N G N such that for every n > N, v({x G F : 
f(x)-f n (x)<6})>v(F)-e'. 

3. SUB-<7- ALGEBRA AND THE INDUCED CAPACITY 

Let (X, J 7 , P) be a probability space. A sub-a-algebra A C T induces a convex 
capacity over T (see Lehrer [7]) by 

v A (F) = max{P(A) : A G A, A C F}, 

for every F G T . A is a a-algebra therefore the maximum is attained and v A is well 
defined. We denote by Ap = argmax{P(A) : A G A, A C F} the ^4-measurable set 
(modulo a set of probability 0) at which the maximum is attained. We say that v A is 
the induced capacity by A. 

Remark 3. Since the induced capacity is convex, the Choquet and concave integral w.r.t. 
it coincide. From this point forward, unless stated otherwise, the integral w.r.t. the 
induced capacity could be interpreted both as a Choquet and concave integral, and the 
"Cho" and "Cav" notation is therefore omitted. 

We now present the main interest of this paper. The structure of a sub- cr-algebra could 
be varied to induce capacities with different properties. Now, assume that an increasing 
sequence of measurable nonnegative functions {f n } n C M. converges in a certain way to 
a function /. We would like to address the following questions: 

• Does lim n f x f n dv A = f x fdv/! 

• How to characterize the structure of a sub-a-algebra A which would yield such 
convergent sequence of integrals? 
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• In what sense should sequences of functions converge to obtain convergence of 
the integrals? 

Lemma 3. v A is continuous from above. 

Proof. Assume that {F n } n is decreasing to F. Obviously, A F Ci Fn for every n, therefore 
A F Q V\n A F n - Assume that ^ A' = f| n A Fn \ A F G A. In particular, A' C A Fn for 
every n, therefore A' C A F , a contradiction. □ 

Continuity from below, which cannot be obtained for every induced capacity, plays a 
key property in integral convergence and will be discussed in detail in Section [5j 

4. Motivation: Decision Making Under Uncertainty 

Expected utility is a customary theory to analyze the behavior of a decision maker 
(DM), where her preference order is described by the Lebesgue integral. The Ellsberg 
paradox [4] demonstrates a situation where expected utility theory is violated due to 
partial information that the DM obtains on the underlying probability. In a recent paper, 
Lehrer [7j suggests a new approach to this issue. According to Lehrer, the preference 
order is given by a new integral which utilizes only the information obtained by the DM 
and ignores completely unavailable information. 

More formally, given a probability space (X, T, P) we describe the information ob- 
tained by the DM by a sub-u-algebra A C T . The restriction of the probability P to 
A, denoted by P A , is called a probability specified on a sub-algebra (PSA). The integral 
w.r.t. a PSA P A of an jF-measurable nonnegative function / e A4 is defined by 

r r N - 1 

/ fdP A = sup >« p ( A i) ■ Yl XilA * < / and A e A Ai > 0, G M L 

J x ^ i=l i=l ' 

The next Lemma relates the integral w.r.t. a PSA to the induced capacity by a sub- 
cr-algebra. 

Lemma 4. 1. v A (F) = f x t F dP A for all F e T. 
2. J x fdP A = J x fdv A for all f EM. 

Proof. 1 is straight forward. As for 2, assume that / is tu-integrable and P4-integrable. 
Fix e > 0. There exists Y,n=i ^n^F„ < / such that J x fdv A < J2n=i ^nV A {F n )+e. Now, 

r N N „ 

/ fdv A <J2\ n v A (F n )+e = J2\ n P(A Fn )+e< / fdP A + e. 
Jx n=1 n=1 Jx 
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In the same manner, there exist Yln=i ^n^A„ < / such that j x fdP A < J2n=i ^nP{A n ) + 
e. 

r n n . 

\ fdP A <J2*nP(A n )+e = J2KvA(A n ) + e< / fdv A + e. 

J X n=l n=l J X 

Since e is arbitrarily small we obtain the expected result. 

If, for example, / is not t^-integrable, then for every L > there exist J2n=i ^n^F„ < / 
such that J2n=i ^nVA(Fn) > L. The proof that / is not P^-integrable is similar to the 
one above. □ 

By Lemma H] we can interpret the integral w.r.t. a PSA as the Choquet integral w.r.t. 
to the induced capacity. 

5. Non- Atomic Probability Spaces 

In this section we consider non-atomic probability spacesE Discrete probability spaces 
will be discussed later in section [61 

5.1. Weak Almost Everywhere Convergence. When considering weak almost ev- 
erywhere convergence, then Theorem [1] (and Theorem [6]) states that integral (Choquet 
and concave) monotone convergence is equivalent to null-additivity and continuity from 
below. 

Lemma 5. If va is null- additive then it is continuous from below. 

Proof. Indeed, assume that v A is null-additive and let {F n } n be a sequence of measur- 
able sets increasing to F such that lim n f_4(F n ) < v^(F). Set C n = (A F \ [_} n Ap n ) fl F n . 
{C n } n is increasing to (Ap \ lj n ipj and tu(C n ) = for every n. Now, set D n = 
(A F \[J n A Fn ) \ C n . {D n } n is decreasing to the emptyset, and by continuity from 
above VA{f) n Dn) — 0. However, by null-additivity v A {D n ) = VA.(Ap\[J n Ap n ) = 
P (Ap\ |J A Fn ) which is positive. □ 

Definition 3. We say that a collection C C T is dense in T iff for every e > and 
F there exist C EC such that C C F and P{F\C) < e. 

Since A is a a-algebra, then being dense in T is equivalent to that, for every F E J 7 , 
there exist A 6 A included in F such that P(F\A) = 0. 



1 F e T is an atom if P(F) > and for every G e T such that G C F, P(G) = P(F) or P(G) = 0. 
A probability space is non-atomic if there are no atoms. 
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Proposition 1. The following are equivalent: 

1. A is dense in T ; 

2. J x fdv A = J x fdP for every function f G M; 

3. lim„ f x f n dv A = f x fdv A for every increasing sequence of functions {f n } n C M. 
converging weakly v A -a.e. to a function f ; and 

4- v A is null- additive. 

Proof. (1) <^> (2). Pick F G T. If A is dense in T then v A (F) = m&x{P(A) : A G 
A, AC. F} = P(P), therefore the integrals coincide. 

Now assume that f x fdv A = f x fdP for every function / G M.. In particular, for all 
F G T ', j x l.pdv A = j x lp(iP = P(F). But j x Ipdv^ is equal to the probability P(A) 
of some A G A contained in F. Thus A is dense in T . 

(1) => (3) is simply Levi's monotone convergence theorem. 

(3) <^ (4) by Theorem [1] (or Theorem [6]) and Lemma [5j 

(4) =^ (1). Assume that A is not dense in T. Then there exist F G T of positive 
probability such that A F = argmax{P(A) : A G A, A C F} satisfies < P(F). 
Denote 5 = A F U F c . P(5 C ) = P(F \ A) > therefore P(P) < 1, thus tu(P) < 1. 
However, v A (B c ) = v A (F \ A) = 0, and by null additivity *u(P) = w^(P U B c ) = 
v A (X) = 1. A contradiction. 

□ 

5.2. P - Almost Everywhere Convergence. 

Definition 4. ^4 sub-a- algebra A satisfies property (Al) if for every F G T with 
P{A F ) > there exist 5 > such that for every G G T contained in F which P(F\G) < 5 
satisfies P(A G ) > 0. 

Example 1. Consider the unit interval [0,1], B 1 the Borel a-algebra over [0,1] and 
m 1 the Lebesgue probability measure. Let C C [0, 1] be a set of probability and of 
continuum cardinality. There exist a one-to-one correspondence f : C — *■ [0, 1] \ C. Now, 
let A = {A C [0, 1] : x G A iff fix) G A}. The induced capacity is continuous from 
below, however (A2) is not satisfied. Indeed, m^([0, 1]) = 1 and m^([0, 1] \ C) = where 
m 1 ([0, 1] \ ([0, 1] \ C)) = 0. That is A does not satisfy property (Al). 

Example 2. Let A be the sub-a -algebra which contains all sets A G B l which satisfy 
A = A+| (mod 1 ). Note that A is not dense in B 1 since, for example, m^QO, 1/4]) = 0. 
For F G B 1 , A F — F n (F + ^ (mod 1^). iVow, assume that {F n } n is increasing to F. 
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We will show that {A Fn } n is increasing to A F which will prove that vj± is continuous 
from below. Indeed, if x G Ap then x G F H (P + | (mod 1)). That is, there exist 
n G N such that x G F n fl (P n + | (^mcxi 1 j), meaning that x & A Fn , as desired. It follows 
by Proposition [1\ that m 1 ^ is not null-additive . For example, m^QO, 1/2]) = and 
ml ^([l/2,l]) = ; whereas m 1 _4([0,l]) = 1. Furthermore, A satisfies (A2). For F G T 
with P(A F ) > 0, set 5 = 

Definition 5. An induced capacity is P- null-additive if v_a(G) = v^(F) for every 
G, F such that G C F and P(F \ G) = 0. 

Proposition 2. The following are equivalent: 

1. A satisfies property (Al) ; 

2. lim n J x fndv^ = f x fdvj^ for every increasing sequence of functions {f n } n C M. 
converging P-a.e. to a function f; and 

3. va is continuous from below and P -null-additive. 

Proof. (1) -v=> (3). Assume that vj± is continuous from below and P-null- additive. Assume 
that there exist F G T with P(A F ) > such that for every 5 > there exist G G T 
contained in F such that P(P \G) < 5 and P(Aq) = 0. Pick a sequence {S n } n such 
that 5 n — > 0, then there is a sequence {G n } n C T such that G n C F, P(P \ G n ) < S n 
and P(Ag„) = for all n. lc n converges to If in probability P, therefore there exist 
a subsequence If? that converges to 1 F P-almost everywhere. The sequence {H m } m 
where H m = f) k > m G nk is increasing and P{A Hm ) = for every n. Set F = \J m H m . 
Showing that P(Ap) > will establish that is not continuous from below. Since v_a 
is P-null- additive and P(F \ F) = 0, we obtain that v^(F) = v^(F) > 0, as desired. 

Conversely, assume that there exist GCF such that P(F\G) = and v^(F) > v^(G). 
Then A F = A G b±J E b±J H where E C F \ G,H C G. Now, ^(P \t) H) = P(P) > 
where Va(H) = and P(P) = 0, therefore (Al) does not hold. Furthermore, if there 
is a sequence {F n } n increasing to F such that lim n t^(P n ) < v^(F). We obtain that 
lim n P(A Fn ) < P(A F ), in particular, \J n A Fn C A F . Note that A' = A F \ [j n A Fn G .A, 
iu(F n n A') = for all n and ^(P n A') > 0. P(A F /) > where F' = F n A'. The 
sequence {P^} n where P^ = P„ fl A' increases to P', thus since A. satisfies (Al) there is 
n large enough so that P{A F ^) > 0, a contradiction. 

(2) <^ (3). Assume first that lim n f x f n dv_A = f x f^ v A f° r every increasing sequence 
of functions {f n }n C *M converging P-a.e. to a function /. The continuity from below 
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of v A is obvious. If G C F such that P(F \ G) = 0, then P(U G = 1 F ) = 1 therefore 
tu(G) = f^(-F), and we obtain weak null-additivity as well. 

Conversely, let {f n }n be an increasing sequence converging P-a.e. to a function /. 
That is, P({x G F : f n (x) — > f(x)}) = P(F), for every F E F. If assume that v A 
is continuous from below and P-null- additive, then for every F G JF, e' > and 5 > 
there is A" G N such that for every n > N, v({x G F : f(x) — f n (x) < 5}) > v(F) — e'. 
From this point the proof is similar to that of Theorem [2] (note that since the integral 
w.r.t. an induced capacity is the concave integral, using a collection of decreasing sets is 
not necessary). 

□ 

5.3. Strong Almost Everywhere Convergence. Since an induced capacity v A is 
convex, then j x l.pdv A = v^(F) for all F G T. Thus, Theorem |5] (and Theorem S]) can 
be applied to an induced capacity whenever strong almost everywhere convergence is in 
hand. The theorem states that monotone convergence holds for the integral w.r.t. an 
induced capacity iff it is continuous from below. 

Example 3. Consider X = [0, l] 2 , B 2 the Borel a-algebra over [0, l] 2 and m 2 the 
Lebesgue probability measure. Let A — {[0, 1] x B : B G B 1 }. Consider any sequence of 
the form {B n x [0, l]} n where {-£>„}„ is increasing to [0, 1]. m 2 ^(B n x [0, 1]) = for all 
n whereas ^ 2 _4([0, l] 2 ) = 1. That is m 2 ^ is not continuous from below. 

Definition 6. A sub-a -algebra A satisfies property (A2) if for every F G T such that 
P(Ap) > and every {F n } n increasing to F there is n such that P(Ap n ) > 0. 

Proposition 3. The following are equivalent: 

1. A satisfies property (A2) ; 

2. lim„ J x f n dvA = J x fdvA for every increasing sequence of functions {f n }n C M. 
converging strongly v^-a.e. to a function f ; 

3. lim„ f x f n dvj{ = f x fdv^ for every increasing sequence of functions {f n }n C M. 
converging pointwise to a function f ; and 

4- v A is continuous from below. 

Proof. (1) -v=> (4). Clearly continuity from below implies (A2). As for the other impli- 
cation, assume that {F n } n is increasing to F and that lim n v^(F n ) < v^(F). Setting 
A' = A F \ |J n A Fn , then v A (A') = P(A') > 0. Denote F' n = F n n A 1 for all n, then {F^} n 
is increasing to A' and v A (FF) = for all n, that is v A is not continuous from below. 
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(2) <£4> (4) by Theorem [2] (and Theorem H]) . 

(3) (4) by Theorem [3J 



□ 



To conclude this section, which discusses monotone convergence of the integral w.r.t. 
the induced capacity in non-atomic probability spaces, we present the following diagram 
which summarizes the properties presented. 



weak convergence 

(*)' 



P — a.e. convergence 



strong convergence 



null — additivity > cont. + P — null — additivity 



cont. 



density 



property {Al) 



> property (A2) 



The top row shows to which type of converging sequences of functions monotone 
convergence holds. The middle row indicates the appropriate induced capacity which 
will suffice for the relevant type of convergence. The bottom row states the property of 
the sub- cr- algebra which would yield a corresponding property of the induced capacity. 
For instance, the arrow marked with (*) is simply the consequence of Proposition CD 
that monotone convergence of the integral w.r.t. an induced capacity holds for every 
weak almost everywhere convergent sequence if and only if the induced capacity is null- 
additive. 



6. Discrete Probability Spaces 

Consider the case where X is a countable (possibly finite) space endowed with some 
probability P. For the sake of convenience, if \X\ = n then we will assume that X = 
{1, ...,n}, otherwise X = N. Here A is some cr-algebra generated by a partition of X, 
{Aj} igN . Namely, {Aj} ieN are the atoms of A. 

Note that in this case 

(1) /^ = yj(mf/ W )p(A,) 

for all / G M. 

Example 4. Let P{k) w p for every k G N, and A be the a-algebra generated by the 
partition {{2k, 2k - 1} : k G N}. 
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Let f = 1 and for every n 



fn(k) 



1, k < n, 
0, k > n. 



By (Qp f^fdv^ = 1 and j n f n dv^ = J2k< n PW where the later converges to 1. 
Denote by T = (0, N) the trivial field. J N fdPq- = 1 but since min f n = for all n, 
j n f n dPr = for alln. 

Example 0] might only reflect two particular structures of A. In the first example all 
atoms of A are finite and we obtain a sequence of integrals which converge to the integral 
of the limit function. In the second example there is an infinite atom and we are unable 
to obtain integral convergence. The following proposition shows that in fact there are 
only two cases. 

Proposition 4. The following are equivalent: 

1. A is generated by atoms consisting of finitely many elements of X; 

2. lim n J x f n dvA = f x fdvj± for every increasing sequence of functions {f n }n converging 
pointwise to a function f ; 

3. lim n J x f n dv_A = f x fdv^ for every increasing sequence of functions {f n }n converging 
strongly v-a.e. to a function f ; and 

4- va is continuous from below. 

Proof. (1) => (2). Assume at first that / is f_4-integrable. Let {/„}„ be any increas- 
ing sequence converging to / and fix s > 0. Let to* G N be big enough so that 
£ i>n> {M xeAi f{x))P{Ai) < e. Define iV\ := mm{n > 1 : f(m)-f n ( 
A x }. By induction, define N { := min{n > : f(m) - f n (m) < n ^ niA £ fP ( Ai) , m € A i} 
for all 2 < i < n*. Since every is finite, it is guaranteed that iVj are finite for every 
i < to*. Now, 




Since e is arbitrarily small, we have that J f n dv^ > J fdv^. The inverse inequality is 
obvious. 



If / is not f_4-integrable, that is j x fdv^ = oo, given a large L, there exist 
J2i<n L {i^xeAi f( x ))P(Ai) > L. The proof from this point is similar to the one above. 



(2) (4) by the definition of continuity from below. 
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(4) =>■ (1). Assume that there exist an atom A = {k±, A^., , , } with infinite number of 
elements of X. Let A n = {ki, . . . , k n } for every n. v^(A) = P(A) whereas tu(Ai) = 
for all n. 

(3) <S> (4) by Theorem H 

□ 

Remark 4. By Theorem^ integral convergence where functions converge weakly almost 
everywhere is obtained iff the induced capacity is null- additive. To obtain null-additivity 
of the induced capacity it is easy to see that A must be generated by the singletons of X, 
that is A = 2 X . 



7. Discussion and Final Comments 

7.1. Generalizing Induced Capacities. Lehrer [7] considers a second model of deci- 
sion making with partially-specified probabilities (PSP). The PSP model illustrates the 
case where a DM obtains the information of the integrals of a sub collection Q C M. of 
nonnegative measurable functions. The DM makers then approximates the integral of 
/ G M. by the supremum over all positive combinations of integrals of functions in Q 
that are smaller than or equal to /. Formally, the integral of / w.r.t. Q is defined by 

/ fdPg = sup ( V A, / 9i dP : V X i9i < f and 9i G Q, A; > 0, JV G N j. 
Jx I i=1 Jx i=1 J 

The PSP model is indeed a generalization of the PSA model, since one could consider Q 
to be the collection of characteristic functions of some sub-cr-algebra A. 
In the case of PSP, the analogous definition for the induced capacity is 



Vg{F) := [ IpdPg 

Jx 



for every F G T . Properties of the induced capacity in the PSA model do not hold for 
the induced capacity in the PSP model. For example Vg is no longer convex, thus the 
Choquet and concave w.r.t. it do not coincide. It follows that Lemma H] is no longer true. 
Integration type needs to be specified. 

This discussion raises several questions: For which collections of functions would the 
induced capacity would be convex? For which collections of functions could Lemma H] be 
formulated for the Choquet and concave integral? It would also be interesting to study 
the properties of such collections that yield integral convergence theorems. 
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7.2. Increasing Information. Assume that, at each period of time, a DM obtains 
more information regarding the underlying probability. That is {*4. n }n is an increasing 
sequence of sub-a-algebras. We consider the case where the union of {*4 n }n generates a 
dense sub a- algebra of T . For all n denote by v n = vj± n the induced capacity by A n . We 
would like to know whether lim n J x fdv n = f x fdP. {v n } n is an increasing sequence of 
capacities. We say that that it increases continuously to P, if lim n t> n (F) = P(F) for all 
F eF. 

Lemma 6. lim„ f x fdv n = J x fdP for every f e M iff {v n } n increases continuously to 
P. 

Proof. The 'only if direction is obvious. As for the 'if direction, assume that {v n } n 
increases continuously to P and fix e > 0. f x fdP < J2iLi \P{Fi) + e f° r some 
J2f=i ^i^Fi < /■ For all i < N there exist N{ such that for every n > N v n {Fi) > 
P(Fj) — Denoting M = maxj Ni, we obtain that 

„ jv n . 

/ fdP<J2\ i P(F i )+e<J2\iV n (F i )+2e< / fdv n + 2e 
Jx i=1 i=1 Jx 

for all n > M. Since e is arbitrarily small we have that j x fdP < lim„ j x fdv n . The 
converse inequality is trivial. □ 

For the next 2 examples consider the Borel a- algebra over [0, 1] endowed with the 
Lebesgue measure. 

Example 5. For every n, A n is the algebra generated by the diadic partition of length 
2~ n . The union of A n generates the Borel a -field. Now, let F be the set of all irrationals 
in [0, 1]. P(F) = 1 where v n (F) = for every n. 

Example 6. Let A n be the a-algebra generated by all Borel measurable sets contained in 
[0, a n ) and the set [a n , 1], where {a n } n is increasing to 1. It is clear that {v n } n increases 
continuously to P. 

Remark 5. {v n } n increases continuously to P iff the union of {A n } n is dense in T . 

In light of Lemma HI a DM preference order obtaining partial information, as abundant 
as it might be, could be completely different from that of a DM obtaining the complete 
information. Consider Example [51 A fully informed DM would prefer \p to lpc, whereas 
a DM who is informed of A n have no preference. 
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7.3. Families of Functionals. We have seen in Section [2] that for both Choquet and 
concave integrals, in order to obtain integral monotone convergence, the capacity needs to 
satisfy the same properties (considering of course a specific type of a converging sequence 
of functions). 

Which properties of the Choquet and concave integral are essential for obtaining mono- 
tone convergence for the exact same capacities? In other words, assume that one defines 
a new functional w.r.t. v over A4. Denote it by /. What characterizes / so that mono- 
tone convergence would occur for the exact same properties of the capacities that yield 
monotone convergence for the Choquet and concave integrals? 
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